An Algebra of Actors

نویسندگان

  • Mauro Gaspari
  • Gianluigi Zavattaro
چکیده

We introduce an actor language following a “process algebra” style. The idea is to define a formalism that enjoys a clean formal definition allowing the reuse of the rich algebraic theory typical of the process algebras in a context where an high level object oriented programming style is preserved. We provide an operational semantics based on a labelled transition system which allows to discuss, e.g., how different notions of equivalence, such as standard and asynchronous bisimulation, map in the actor model. To illustrate the expressive power of the language, we provide an encoding of the asynchronous -calculus and several programming examples. Finally, we define a simple object oriented notation and we provide a specification of the Hurried Philosophers case study. 1. Research partially supported by the Italian Ministry of Universities (MURST) and by the ESPRIT BRA Project 9102Coordination. 2. Dipartimento di Scienze dell’Informazione, University of Bologna, Via Mura Anteo Zamboni 7, 40127 Bologna, Italy. E-mail: fgaspari,[email protected]

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Algebra of Actors Based on True Concurrency

An algebra of actors Aπ fully captures the properties of actors based on asynchronous π-calculus, but, it is based on the interleaving bisimulation semantics. We adjust Aπ to Aπtc to make Aπ having a truly concurrent semantics. We give the syntax and operational semantics of Aπtc, and also the truly concurrent semantics model and algebraic laws of Aπtc.

متن کامل

Towards an Algebra of Actors

We present a study of the interaction properties of objects in concurrent object oriented programming. We identify a set of basic interaction mechanisms: object identity, asynchronous message passing, implicit receive primitive, which are closed to those of the actor model. Then, we define a minimal algebra of actors as a basic formalism for representing the semantics of concurrent object orien...

متن کامل

Fully Abstract Game Semantics for Actors

Along the way paved by the recent concurrent game semantics for process algebra CCS and π-calculus, based on the basic characteristics of the actor computational model and the very reductive semantics for actors, we establish a fully abstract concurrent game semantics for actors by borrowing the algebraic structure from CCS. This semantics can both be seen as an innocent presheaf semantics, and...

متن کامل

On subalgebras of an evolution algebra of a "chicken" population

We consider an evolution algebra which corresponds to a bisexual population with a set of females partitioned into finitely many different types and the males having only one type. For such algebras in terms of its structure constants we calculate right and plenary periods of generator elements. Some results on subalgebras of EACP and ideals on low-dimensional EACP are obtained.

متن کامل

Reactive Programming using the Algebra of Communicating Processes

R&D on reactive programming is growing and this has delivered quite many language constructs, libraries and tools. Scala programmers can use threads, timers, actors, futures, promises, observables, the async construct, and others. Still it seems to us that the state of the art is not mature: reactive programming is relatively hard, and confidence in correct operation depends mainly on extensive...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999